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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A face detection and tracking system for 
detecting and tracking a plurality of faces in real time from an input image, the 
system comprising: 

a background removing unit which extracts an area having a motion by 
removing the a background image from the input image; 

a candidate area extracting unit which extracts a candidate area in which a 
face is possibly located in the area having a motion[[,]] by using a skin color 
probability map (Pskin) generated from a face skin color model and the a global 
probability map (Pgiobai); 

a face area determination unit which extracts independent component 
analysis (ICA) features from [[a]] the candidate area and determines whether or not 
the candidate area is a face area; and 

a face area tracking unit which tracks [[a]] the face area according to a 
directional kernel indicating a probability that a face is located in a next frame[[,]] 
based on the skin color probability map (Pskin). 
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2. (Currently Amended) The system of claim 1 , wherein the candidate 
area extracting unit comprises: 

a skin color probability map generation unit which generates [[a]] the skin 
color probability map (Pskin) of the area having a motion[[,]] by using [[a]] the face 
skin color model; 

a global probability map generation unit which extracts a plurality of highest 
points of the area having a motion, sets central coordinates at a predetermined 
distance from the plurality of highest points, and calculates a probability that a face is 
located within a distance from the central coord inates[[,]] to generate [[a]] the global 
probability map (Pgiobai); and 

a multiple scale probability map generation unit which generates a multiple 
scale probability map about the probability that a face is located, by multiplying the 
skin color probability map (Pskinl and the global probability map (Pgiobai), and extracts 
an area, in which the probability value of the generated multiple scale probability 
map is equal to or greater than a predetermined threshold value, as [[a]] the 
candidate area where a face is possibly located. 

3. (Currently Amended) The system of claim 2, wherein the skin color 
probability map generation unit converts the a color of each pixel in the area having 
a motion into hue and saturation values, and applies the values to [[a]] jthe face skin 
color model which is a 2-dimensional Gaussian model that is trained in advance with 
a var ie ty plurality of skin colors, to generate [[a]] the skin color probability map (Pskinl 



indicating a probability that the color of aft the area having a motion is [[aj] one of the 
plurality of skin color colors . 
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4. (Currently Amended) The system of claim 3, wherein when Hue(ij) 
and Sat(i j) denote the hue and saturation values at coordinates (i J) of the area 
having a motion, respectively, ii and Z denote the average and distribution of 
Gaussian dispersion, respectively, and the a size of a face desired to be searched 
for is n, the skin color probability map Pskin(x,y,n) is generated according to the 
following equation: 



/ssjc+n/2 J=y+n/2 

2 ^g{Hue(,i,j),Satii,j)\u,I.) 

n / \ i=x~n/2 i=y—n/2 

Pskini^^y^^) = — 



n 



5. (Currently Amended) The system of claim 2. wherein when denotes 



the central coordinates of the candidate area, Z denotes a dispersion matrix, n 
denotes the a size of a face area, and (Xj,yi) denotes the coordinates of each local 
area (i), the global probability map generation unit generates the global probability 
map Pgiobai (x.y,n) according to the following equation: 

N 

where , Xj, and yj satisfies the following equations, respectively: 

fm^+wcos(Z(-«(/w,)))^ (n" ^ ^ 
m,^ + «sin(Z(-«(/w,.))) j 



IX 



u, = 



. u , 



, 2 = 



V 



1.5n 
1.5«^ (1.5«)^ 



'^x,\ rcos(Z(/7(/n,)) -sin(Z(«(/wJ) 



^sin(Z(«(W;)) cos(Z(«(m,)) ) 









J 
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6. (Currently Amended) The system of claim 1 , wherein the face area 
determination unit comprises: 

an ICA feature extracting unit which extracts features by performing ICA on 
the extracted face candidate area; and 

a face determination unit which determines whether or not the candidate area 
is a face[[,]] by providing the ICA features of the candidate area to a support vector 
machine (SVM) which has learned features obtained by performing ICA on learning 
face images and features obtained by performing ICA on images that are not [[a]] 
face images . 



7. (Currently Amended) The system of claim 1, wherein when it is 
assumed that the coordinates at which the center of a face is to be located[[,]] and 
the dispersion are (px. My) ^nd (ax.Oy), respectively, and 

CT,' =2(o-j+A//,'), a; =2(cr^+A//^), Z, =^^^^,Z^ =^^^^, if the probability that a 



face IS located IS /(jc, J^;, cr^, cr^ ) = — -exp^ ^ ^ y y 



S ^1 2(1 -ct;^) 



, the d i r e ct i on 



directional kernel is expressed as f{x,y, cr^, o-^) in the a direction in which the face 



area moves, and expressed as f{x,y, a^, a^) in the an opposite direction. 



8. (Currently Amended) The system of claim 1, wherein the background 
removing unit obtains a first area which is not a background[[,]] by using the a 
brightness difference of the input image and a background image stored in advance, 
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and obtains a second area which is not the background[[,]] by using ti=^ a color 
difference of the two i mag e s the input image and the background image stored in 
advance , and among a plurality of sub-areas included in the second area that is not 
the background, af^ extracts each sub-area which includes the center of a sub-area 
included in the first area that is not the background[[ J] as areas that are not the 
background, to remove the background image from the input image and extract an 
area having a motion. 

9. (Currently Amended) The system of claim 8, wherein the background 
removing unit updates a new background image R'(x,y) according to the following 
equation: 

R • (X, y) = + (1 - fi)B(x, y) 

where R(x,y) denotes an existing background image, B(x,y) denotes a binary image 
in which an area having a motion is removed fefm from the input image, and 

denotes an update constant. 

1 0. (Currently Amended) A face detection and tracking system for 
detecting and tracking a plurality of faces in real time from an input image, the 
system comprising: 

a background removing unit which obtains a first area which is not a 
background[[,]] by using the a brightness difference of an the input image and a 
background image stored in advance, and obtains a second area which is not the 
background[[,]] by using the a color difference of the two imag e s input image and the 
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background image stored in advance , and among a plurality of sub-areas Included in 
the second area that is not the background, an4 extracts each sub-area which 
includes the center of a sub-area included in the first area that is not the background, 
as areas that are not background, to remove the background image from the input 
image and extract an area having a motion; 

a skin color probability map generation unit which generates a skin color 
probability map (Pskm) of the area having a motion, by using a face skin color model; 

a global probability map generation unit which extracts a plurality of highest 
points of the area having a motion, sets central coordinates at a predetermined 
distance from the plurality of highest points, calculates a probability that a face is 
located within a predetermined distance from the central coordinates, to generate a 
global probability map (Pgiobai)i 

a multiple scale probability map generation unit which generates a multiple 
scale probability map about the probability that a face is located[[,]] by multiplying the 
skin color probability map (Pskinl and the global probability map (Pgiobai), and extracts 
an area, in which the probability value of the generated multiple scale probability 
map is equal to or greater than a predetermined threshold value, as a candidate area 
where a face is possibly located; 

a face area determination unit which extracts independent component 
analysis (ICA) features from [[a]] the candidate area and determines whether or not 
the candidate area is a face area[[,]] by providing the ICA features of the candidate 
area to a support vector machine (SVM) which has learned features obtained by 
performing ICA on learning face images and features obtained by performing ICA on 
images that are not [[a]] face images : and 
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a face area tracking unit which tracks a face area according to a directional 
kernel indicating a probability that a face is located in a next frame, based on the 
skin color probability map (Pskin) . 



1 1 . (Currently Amended) A face detection and tracking method for 
detecting and tracking a plurality of faces in real time from an input image, the 
method comprising: 

(a) extracting an area having a motion by removing the a background image 
from the input image; 

(b) extracting a candidate area in which a face is possibly located in the area 
having a motion[[,]] by using a skin color probability map (Pskin) generated from a 
face skin color model and a global probability map (Pgiobai); 

(c) extracting independent component analysis (ICA) features from a 
candidate area and determining whether or not the candidate area is a face area; 
and 

(d) tracking [[a]] the face area according to a directional kernel indicating a 
probability that a face is located in a next frame, based on the skin color probability 

map iPskin). 

12. (Currently Amended) The method of claim 1 1 , wherein step (b) 
comprises: 

(b1) generating [[a]] the skin color probability map (Pskin) of the area having a 
motion[[,]] by using [[a]] the face skin color model; 
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(b2) extracting a plurality of highest points of the area having a nnotion, setting 
central coordinates at a predetermined distance from the plurality of highest points, 
and calculating a probability that a face is located within a predetermined distance 
from the central coordinates, to generate [[a]] the global probability map (Pgiobai); and 

(b3) generating a multiple scale probability map about the probability that a 
face is located[[,]] by multiplying the skin color probability map (Pskin) and the global 
probability map (Pgiobai), and extracting an area, in which the probability value of the 
generated multiple scale probability map is equal to or greater than a predetermined 
threshold value, as [[a]] the candidate area where a face is possibly located. 

13. (Currently Amended) The method of claim 12, wherein in step (b1) the 
color of each pixel in the area having a motion is converted into hue and saturation 
values and the values 4S are applied to [[a]] the face skin color models which is a 2- 
dimensional Gaussian model that is trained in advance with a var ie ty pluralitv of skin 
colors, to generate [[a]] the skin color probability map (Pskin) indicating a probability 



that the color of an area having a motion is [[a]] one of the pluralitv of skin co l or 
colorss . 

14. (Currently Amended) The method of claim 13, wherein when Hue(i,j) 
and Sat(i,j) denote the hue and saturation values at coordinates (i,j) of the area 
having a motion, respectively, u and 21 denote the average and distribution of 
Gaussian dispersion, respectively, and the a size of a face desired to be searched 
for is n, the skin color probability map Pskin(x,y,n) is generated according to the 
following equation: 
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i=x+n/2 J=y+n/2 

2 Y^g(,Hue{i,j),Sat{i,jy,u,Y) 

Pskin ^) = — 5 



n 



15. (Currently Amended) The method of claim 12. wherein in step (b2), 
when denotes the central coordinates of the candidate area, X denotes a 

dispersion matrix, n denotes the a size of a face area, and (Xi,yi) denotes the 
coordinates of each local area (i), the global probability map Pgiobai(x,y,h) is 
generated according to the following equation: 

N 

where w, , Xj, and yi sat i sfi e s satisfy the following equations, respectively: 



ix 



W/ = 



w.. \ ( + «cos(Z(-n(m,))) 



\^iyj 



J 



m^y + «sin(Z(-rt(/w,.))) 

( cos{Z.{n{m^)) -sin(Z(/7(w,)) 
i^sin(Z(« (m . )) cos(Z(rt ( )) 





(x- 




J 







16. (Currently Amended) The method of claim 1 1 , wherein step (c) 
comprises: 

extracting features by performing ICA on the extracted face candidate area; 

and 

determining whether or not the candidate area is a face[[,]] by providing the 
ICA features of the candidate area to a support vector machine (SVM) which has 
learned features obtained by performing ICA on learning face images and features 



obtained by performing ICA on images that are not [[a]] face images 
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17. (Currently Amended) The method of claim 1 1 , wherein when it is 
assumed that the coordinates at which the center of a face is to be located[[,]] and 
the dispersion are (px. My) and (Ox.Oy), respectively, and 

ct; = lial + AjUx)^ = 2(o-' + A//'), = ^~^% Z, = —tbi. _ jf the probability that a 



face is located is f{x,y,cr^,ay) = — - exp-; 



S 



^ Z y) 



2(1 -O 



, the d i r e ction 



directional kernel is expressed as f{x,y, a^^ o- ) in the a direction in which the face 



area moves, and expressed as f{x,y, a^, a ) in the an opposite direction. 



1 8. (Currently Amended) The method of claim 1 1 , wherein in step (a), a 
first area which is not a background is obtained by using the a brightness difference 
of the input image and a background image stored in advance, and a second area 
which is not the background is obtained by using the a color difference of the two 
i mag e s the input image and a background image stored in advance , and among a 
plurality of sub-areas included in the second area that is not the background, each 
sub-area, which includes the center of a sub-area included in the first area that is not 
the background, is extracted as an area that is not the background, so that the 
background image is removed from the input image and an area having a motion is 
extracted. 
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19. (Currently Amended) The method of claim 18, wherein in step (a), a 
new background image R'(x,y) is updated according to the following equation: 

R\x,y) = pR{x,y) + (1 - P)B{x,y) 

where R(x,y) denotes an existing background image, B(x,y) denotes a binary image 
in which an area having a motion is removed fefm from the input image, and p 

denotes an update constant. 

20. (Currently Amended) A face detection and tracking method for 
detecting and tracking a plurality effaces in real time by combining visual information 
of an input image, the method comprising: 

obtaining a first area which is not a background by using the a brightness 
difference of an input image and a background image stored in advance, and 
obtaining a second area which is not the background^,]] by using the a color 
difference of the two imag e s input image and a background image stored in 
advance , and among a plurality of sub-areas included in the second area that is not 
the background, and-extracting each sub-area which includes the center of a sub- 
area included in the first area that is not the background, as areas that are not 
background, to remove the background image from the input image and extract an 
area having a motion; 

generating a skin color probability map (Pskin) of the area having a motion[[,]] 
by using a face skin color model; 

extracting a plurality of highest points of the area having a motion, setting 
central coordinates at a predetermined distance from the plurality of highest points, 
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and calculating a probability that a face is located within a predetermined distance 
from the central coordinates, to generate a global probability map (Pgiobai); 

generating a multiple scale probability map about the probability that a face 
is located[[J] by multiplying the skin color probability map (Pskin) and the global 
probability map (Pgiobai), and extracting an area, in which the probability value of the 
generated multiple scale probability map is equal to or greater than a predetermined 
threshold value, as a candidate area where a face is possibly located , to g e n e rat e a 
mu l tipl e sca le probabi li ty map ; 

extracting independent component analysis (ICA) features from [[a]] the 
candidate area and determining whether of-not the candidate area is a face area[[,]] 
by providing the ICA features of the candidate area to a support vector machine 
(SVM) which has learned features obtained by performing ICA on learning face 
images and features obtained by performing ICA on images that are not [[a]] face 
images : and 

tracking a face area according to a directional kernel Indicating a probability 
that a face is located in a next frame[[,]] based on the skin color probability map. 

21 . (Original) A computer readable medium having embodied thereon a 
computer program for the method of claim 1 1 . 



